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(57) Abstract: The invention relates to a method for navigating within a col- 
lection of multimedia documents using a user interface: the navigator. Firstly 
a current document is selected. The navigator then uses the descriptive data 
associated with the document to determine groups of documents with de- 
scriptive data having similarities thereto. The navigator presents, on a screen, 
the group containing all the documents, including the current document and 
places the other groups as a function of the similarity thereof to the current 
document The user navigates by selecting one group then another, the navi- 
gator recalculating all the groups with each change of current document. The 
invention further relates to a device for carrying out a navigation computer 
module, wherein said module determines the groups of documents then adds 
what is necessary for the user to be able to select the above. Furthermore the 
invention relates to a graphical interface which permits the visualisation of 
multimedia documents. 



(57) Abrege : La presente invention concerne un proc6de de navigation dans 
un ensemble de documents multim6dias a Taide d'une interface utilisateur : 
le navigateur. Un document courant est tout d'abord selectionne\ Puis, le na- 
vigateur exploite les donnees descriptives liees aux documents ct determine 
des groupes de documents possedant des donnees descriptives presentant des 
similitudes. Le navigateur presente sur un ecran le groupe contenant tous les 
documents donl celui courant et place les autres groupes en fonction de leurs 
similitudes avec le document courant L* utilisateur navigue en s£lectionnant 
un groupe puis un autre, le navigateur recalcule tous les groupes a chaque 
changement de document courant. U invention conceme egalement un dis- 
posibf apte a executer un module logiciel de navigation, ledit module deter- 
mine des groupes de documents, puis les affiche ce qui permet a Tutilisateur 
de les s^lectionner. L'invention conceme Egalement une interface graphique permettant de visualiser des documents multimgdias. 
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Procede de navigation par calcul de groupes, 
recepteur mettant en oeuvre le procede, 
et interface graphique pour la presentation du procede 

5 L'invention concerne un procede de navigation parmi des documents 

multimedias accessibles a I'aide d'un recepteur multimedia, un recepteur 
multimedia muni d'une interface utilisateur et une interface graphique. 
L'invention s'applique notamment dans le cas ou des donnees descriptives 
associees aux documents multimedias sont disponibles. 

10 Une interface utilisateur utilise ces donnees descriptives pour ^laborer 

des menus susceptibles d'etre affiches sur un ecran de television, permettant 
ainsi a I'utilisateur de choisir les documents multimedias. La demande de brevet 
FR96/09679 deposee par la demanderesse decrit un procede de selection de 
programmes de television et un dispositif integrant une interface graphique 

15 permettant a I'utilisateur de naviguer dans des listes de programmes. Les menus 
permettent a I'utilisateur de connartre le contenu g6n6ral d'une emission 
audiovisuelle et ainsi de la selectionner selon ses gouts, Les donnees 
descriptives, appelees « informations de service » dans la norme relative au DVB- 
SI sont memoris£es dans une base de donnees locale et constamment mises a 

20 jour en fonction des documents accessibles par I'utilisateur. Les elements de la 
base de donnees sont regroupes selon certains criteres definis par le fournisseur 
de documents et contenus dans les informations de service tels que : le theme, 
la langue, le niveau de moralite,..etc. 

Avec I'accroissement du nombre de documents audiovisuels et de 

25 canaux de diffusion, I'utilisateur peut acceder a un tres grand nombre de 
documents. De ce fait, la recherche de documents avec les interfaces utilisateur 
actuelles peut s'averer longue et fastidieuse, car I'utilisateur doit rechercher dans 
une longue liste de documents. La taille de l'ecran etant limitee, celui-ci ne fait 
apparaTtre qu'une partie de cette liste, I'utilisateur doit done passer d'un page 

30 d'ecran h une autre s'il veut trouver le bon document. 

Avec ('introduction de reseau num6rique, sont apparus des moyens de 
stockage massif, des d6codeurs de TV numeriques autorisant aussi I'acces a des 
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n§seaux de type Internet dans les foyers. L'utilisateur de demain sera en face 
d'une quantity tres importante de documents multimedias de diff6rents types, 
tels qu'audio, videos, images, texte, application/services, etc. Les interfaces 
utilisateur doivent d6sormais permettre a l'utilisateur de naviguer dans de telles 

5 bases de donn6es multimedia et de trouver les documents que l'utilisateur d6sire, 
et ceci de facon performante et conviviale. 

La demande de brevet europ<§en EP 1 024 437 d<§crit une mSthode pour 
naviguer parmi des documents en les regroupant en groupes par des techniques 
de « clustering ». Cette demande decrit des menus affichant des groupes de 

10 documents representes par des informations textuelles et calcules a partir d'un 
groupe de documents. Cette demande decrit une navigation assez complexe 
d'une document a un autre et offre peu de facilites de navigation. 

L'invention propose un nouveau concept d'interface utilisateur 
15 dynamique de navigation, qui offre une navigation et des possibilites de 
recherche de documents multimedias plus performantes et conviviales pour un 
utilisateur. 

LMnvention a pour objet un procede de navigation au sein d'un ensemble 
de documents multimedias dans un recepteur muni d'un dispositif d'affichage, 
20 les documents multimedias sont associes a des donnees descriptives comprenant 
des elements de classification pour le classement des documents, le procede est 
caracterise en ce qu'il comporte les etapes cons6cutives suivantes : 

a) determination d'un ensemble de travail au sein de I'ensemble des 
documents multimedia, les documents de cet ensemble de travail possedant au 

25 moins une caracteristique commune avec un document courant ; 

b) determination d'une pluralite de groupes au sein de I'ensemble de 
travail, contenant des documents dont les elements de classification presentent 
des similitudes ; 

c) calcul pour chaque groupe de valeurs exprimant la similitude entre les 
30 elements de classification d'un document courant choisi par l'utilisateur et les 

elements de classification des documents contenus dans chaque groupe ; 
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d) affichage des elements du groupe courant contenant le document 
courant et d'au moins un identificateur d'un autre groupe poss^dant la valeur de 
similitude la plus forte calculee & l'6tape c) ; 

e) reception d'une commande de navigation pour changer de document 
courant (3.9) declenchant une nouvelle execution des 6tapes a), b) c) et d). 

De cette facon, le procede permet d'elaborer une nouvelle structure de 
navigation a la suite d'une commande effectuee par I'utilisateur. Le navigateur 
affiche a l'6cran des groupes de documents de facon que I'utilisateur puisse soit 
changer de documents et dans ce cas, voir les groupes de documents proche de 
ce nouveau document, soit naviguer parmi ces groupes. La navigation est ainsi 
facilit6e par le fait que I'affichage propose a la fois des documents proches du 
document courant, et des groupes de documents ayant des similitudes avec le 
document courant. 

Selon un perfectionnement, le procede comprend une 6tape de filtrage 
des documents accessibles, les documents ainsi filtr^s poss6dant au moins une 
caract^ristique commune avec le document courant. Ainsi, I'etape de 
determination des groupes ne prend en compte qu'un nombre limite de 
documents ce qui permet d'accelerer le traitement. Le nombre de documents 
filtres est de preference determine. 

Selon un autre perfectionnement, le nombre de documents dans chaque 
groupe est inferieur a une valeur d6termin6 a I'avance. 

Selon un autre perfectionnement, le procede comporte une etape 
d'elaboration d'identificateurs de chaque groupe, I'etape d'affichage presentant 
tous les documents du groupe contenant le document courant, et les autres 
groupes par leurs identificateurs. Ainsi, I'utilisateur peut facilement choisir un 
document dans le groupe courant et connaTtre le sujet des autres groupes. Selon 
un autre perfectionnement, I'identificateur de groupe est le titre du document le 
plus representatif du groupe. Une variante consiste en ce que I'identificateur est 
calcule a partir des elements de classification de tous les documents du groupe. 

Selon un autre perfectionnement, le procede comporte une etape de 
correspondence entre des mots extraits des donnees descriptives et au moins un 
sujet. Cette etape permet de remplacer les donnees descriptives du fournisseur 
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d'6venements par un sujet a I'aide d'une table dont le contenu est sp6cifique a 
chaque recepteur. 

Selon un autre perfectionnement, la requete permettant d'6laborer les 
diff6rents groupes de documents prend en compte le profil de I'utilisateur. De 
5 cette maniere, les documents proposes au cours de la navigation sont mieux 
adaptes a I'utilisateur. 



L' invention a egalement pour objet un recepteur multimedia comprenant 
une unit6 centrale, un moyen de reception de documents multimedia et de 

10 donnees descriptives, les dites donnees descriptives contenant des elements de 
classification pour le classement des documents selon des categories, un moyen 
d'introduction d'une commande utilisateur pour selectionner un document 
courant, caracterise en ce qu'il comporte : un moyen de determination d'une 
pluralite de groupes de documents dont les elements de classification pr6sentent 

15 des similitudes, un moyen de calcul des valeurs representant la similitude entre 
les elements de classification du document courant et I'ensemble des elements 
de classification des documents constituant chaque groupe, un moyen 
d'affichage d'une representation du groupe courant contenant les identificateurs 
des documents du groupe et d'un representation d'au moins un autre groupe 

20 ayant la valeur de similitude la plus grande, un moyen de navigation permettant 
de selectionner un autre document courant et activant le moyen de 
determination, le moyen de calcul, et le moyen d'afichage pour faire apparaltre 
d'autres groupes que precedemment determines a partir du nouveau document 
courant. 

25 Selon un premier perfectionnement, le recepteur dispose d'un moyen de 

filtrage des documents permettant de ne garder qu'un ensemble de documents 
possedant au moins une donnee descriptive commune avec le document courant. 
Selon un autre perfectionnement, le nombre de documents filtres est 
predetermine. 

30 Selon un autre perfectionnement, le recepteur comporte un moyen de 

determination des identificateurs de chaque groupe, ces identificateurs etant 
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determines a partir des donn6es descriptives des documents du groupe et 
affiches £ proximite de la representation des groupes ainsi identifies. 

Selon un autre perfectionnement, I'identificateur de chaque groupe est le 
titre du document le plus repr6sentatif du groupe. Une variante de ce 
5 perfectionnement consiste en ce que I'identificateur est calcule a partir d'une 
partie au moins des Elements de classification de tous les documents du groupe. 

Selon un autre perfectionnement, le recepteur dispose d'un moyen de 
correspondance entre au moins un mot extrait des donn6es descriptives et au 
moins un sujet. De cette maniere, le r6cepteur remplace des donnees 
10 descriptives par des sujets extraits de la mernoire du recepteur. 

Selon un autre perfectionnement, le recepteur dispose d'un moyen de 
memorisation d'un profil de I'utilisateur. Le moyen de calcul des valeurs de 
similitudes prenant en compte le profil de I'utilisateur, les groupes sont mieux 
adaptes aux gouts de I'utilisateur. 

15 

[.'invention a egalement pour objet une interface graphique pour la 
selection et la presentation d'emissions audiovisuelles caracterise en ce qu'elle 
comporte une pluralite de formes graphiques fermees et identifiables, chaque forme 
graphique representant un groupe d'elements et contenant une liste d'identificateurs 

20 d'elements pbssedant au moins une caracteristique commune parmi un ensemble de 
caracteristiques, une forme graphique dite « centrale » contenant un element dit 
« courant », tous deux etant mis en evidence, la distance entre chaque forme 
graphique et la forme graphique centrale etant inversement proportionnelle au degre 
de similitude entre les caracteristiques des elements du groupe et les 

25 caracteristiques de Pelement courant. 

Selon un perfectionnement, la taille des formes graphiques est 
proportionnelle au degre de similitude entre les caracteristiques des elements du 
groupe et les caracteristiques de Telement courant. 

Selon un autre perfectionnement, les formes graphiques constituent une 

30 ellipse ouverte. Selon un autre perfectionnement la forme graphique centrale 
presente la liste des identificateurs de tous ses elements. 
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D'autres caract6ristiques et avantages de I'invention apparaTtront 
maintenant avec plus de details dans le cadre de la description qui suit 
d'exemples de realisation donn6s & titre illustratif en se r6f6rant aux figures 
annex6es qui repr6sentent : 
5 - la figure 1 est un diagramme bloc d'un recepteur multimedia pour la 

mise en ceuvre de I'invention, 

- la figure 2 est un graphe pour la representation des documents selon un 
calcul de groupage, 

- la figure 3 est un organigramme des principales etapes effectu6es par le 
10 navigateur, 

- les figures 4a, 4b, 4c sont des schemas d'apparences d'ecran g6n6r6s 
par le navigateur, 

- les figures 5a, 5b, 5c sont d'autres exemples d'apparences d'6cran 
generes par le navigateur, 

15 

On d^crira tout d'abord le fonctionnement d'un recepteur multimedia 1 
muni d'un dispositif d'affichage 2. Le recepteur comprend une unite centrale 3 
reliee a une memoire de programme 1 2, et une interface 5 pour la 
communication avec un bus numerique local a haut debit 6 permettant de 

20 transmettre des donnees audio/video en temps reel. Ce reseau est par exemple 
un reseau IEEE 1394. Le recepteur peut egalement recevoir des donnees 
audio/video d'un reseau de diffusion a travers une antenne de reception associee 
a un demodulateur 4. Le recepteur comprend en outre un recepteur de signaux 
infrarouge 7 pour recevoir les signaux d'une telecommande 8, une memoire 9 

25 pour le stockage d'une base de donnees, et une logique de decodage audio/video 
10 pour la generation des signaux audiovisuels envoyes a I'ecran de television 2. 
La telecommande est dotee des touches de direction I s , 4% -> et <- et des 
touches : « OK » et « Select» dont nous verrons plus tard la fonction. 

Le recepteur comprend egalement un circuit 11 d'affichage de donnees 

30 sur I'ecran, appele souvent circuit OSD, de Tanglais "On Screen Display" 
(signifiant litteralement "affichage sur I'ecran"). Le circuit OSD 1 1 est un 
gen^rateur de texte et de graphisme qui permet d'afficher a I'ecran des menus, 
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des pictogrammes (par exemple, un num6ro correspondant h la chaTne visualiste) 
et qui permet d'afficher les menus de navigation conform6ment & la prtsente 
invention. Le circuit OSD est control6 par l'Unit6 Centrale 3 et un navigateur 12. 
Le navigateur 12 est avantageusement realise sous la forme d'un module de 

5 programme enregistre dans une memoire morte. II peut aussi etre r6alis6 sous la 
forme d'un circuit specialist de type ASIC par exemple. 

Le bus numdrique 6 et/ou le reseau de diffusion transmettent au 
rtcepteur des donnees comprenant des documents multimedias et des donn6es 
descriptives de ces documents. Ces donnees proviennent soit d'un reseau de 

10 diffusion, soit du reseau numerique 6. Les donnees descriptives comprennent 
des elements de classification egalement appeles « attributs », des documents 
multimedias accessibles. Les donnees descriptives sont par exemple contenues 
dans les informations de service specifiees dans la norme DVB-SI. Ces donnees 
sont stockees dans la base de donnees de la memoire 9 du rtcepteur et sont 

15 continuellement mises a jour. Le navigateur extrait ensuite les informations de 
cette base de donnees et les traite pour realiser les menus de navigation affiches 
a l'6cran. 

Dans Texemple de realisation qui suit, le navigateur prend en compte cinq 
types d'attributs contenus dans les donnees descriptives : la langue, le theme, le 
20 sous-theme, la source et le producteur. Voici des exemples d'attributs fixes par 
le fournisseur de documents pour classifier les documents disponibles : 



theme : 



langue : 



anglais, francais, allemand, italien, arabe, autres ; 
film, information , documentaire, sport, jeu/spectacle ; 



sous-theme : 



25 



• film : {aventure, drame, erotique, policier, fiction, autres} ; 

• information : {journal, radio, meteo, Bourse, sport, autre} ; 

• documentaire : {general, nature, culture, social, histoire} ; 

• jeu/spectacle : {general, variety, cirque, Talk Show, 



cirque} ; 



30 



• sport : {General, foot, tennis, basket, athletisme, 



nautique} 



source : TPS, Canal Satellite, DVD salon, magnetoscope, Web. 
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producteur : Spielberg, Coppola, Besson, Kubrick, Truffaud. 
Le recepteur prend 6galement en compte le titre et le resume qui sont 
contenus dans des champs identifies de donn6es descriptives. Le titre et le 
resume sont constitu6s de cha?nes de caracteres que Ton peut traiter 
num6riquement. Par exemple, le titre du film « Les dents de la Mer » contient les 
mots significatifs « dents » et « Mer ». La signification de ces mots permet 
g§n6ralement d'identifier un ou plusieurs sujet(s) aborde(s) dans le document. Le 
recepteur filtre les chaTnes de caracteres en ne retenant que les mots 
significatifs. Le filtrage s'effectue a I'aide d'une liste des mots qui possfcdent une 
contenu semantique pn§cis. Si un mot du titre ou du r6sum6 est present dans la 
liste, alors il est retenu, sinon il n'est pas pris en compte. Le recepteur associe 
un sixieme type d'attributs appele « Titre et resume » au cinq precSdemment 
cites pour classifier chaque document. Selon les titres et le contenu des 
resumes, le filtrage permet d'extraire un ou plusieurs attributs en fonction d'une 
liste specifique au recepteur. II faut noter qu'un tel filtrage peut 6liminer tous les 
attributs, dans ce cas ce type d'attributs n'est pas pris en compte. 

Un perfectionnement consiste en ce que ces mots soient substitues a des 
sujets grace a un dictionnaire. Les sujets d'un document permettent de classifier 
un document a I'aide d'attributs predefinis specifique au recepteur et qui peuvent 
etre introduits par I'utilisateur. Les sujets different de donnees descriptives telles 
que le theme ou le sous-theme, ces derniers etant definis par le diffuseur. Le 
dictionnaire est constitue d'une table de correspondance qui associe a un attribut 
ou une liste d'attribut, un sujet ou une liste de sujets. La table contient par 
exemple une liste de 50000 mots courants, cette liste permet aussi d'effectuer 
la fonction de filtrage precedemment decrite. Une telle liste peut contenir des 
mots de differentes langues, et les traduire ainsi en mots comprehensibles par 
I'utilisateur- Lorsqu'un mot du titre ou du resume d'un document se trouve dans 
cette liste, les sujets extraits du dictionnaire sont associes a ce document en lieu 
et place d'une partie des attributs fournis par le diffuseur. Tous les sujets extraits 
du dictionnaire a partir du contenu du titre et du resulme sont regroupes en une 
meme liste caracterisant le document au niveau du type d'attribut « titre et 
resume ». 
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Prenons le cas particulierement simple d'un titre de film tel que « Les 
dents de la Mer ». Le dictionnaire associe a « dents » les sujets suivants : 
« anatomie », « animaux », « horreur » ; et a « Mer » les sujets : « Mer », 
« Voyage », « bateau », « aventure ». Le film « Les dents de la Mer » a done, 

5 pour un recepteur donne, les huit attributs suivant : anatomie, animaux, horreur; 
Mer, Voyage, bateau, aventure. Supposons maintenant que le resume de ce film 
contienne les mots : plage, nageur, bateau, pecheur. Le dictionnaire associe 
« Mer », qui est le sujet commun associe aux quatre mots. On voit done que 
I'utilisation du dictionnaire permet d'augmenter ou de diminuer le nombre de 

10 mots associes £ un document. 

A I'aide des attributs fournis par les six classes d'attributs, le recepteur 
calcule une coordonnee {X 17 X 2 , X 3 , X 4 , X 6 , X 6 } dans un espace 
multidimensionnel. Le nombre de dimensions de cet espace est celui du nombre 
de d'attributs identifiables. Les coordonnees sont calculees en affectant des 

15 valeurs numSriques aux attributs des documents. A partir d'un ensemble de 
documents et de leurs attributs, il est possible de tracer un graphe ou chaque 
document est represents par un « document/point » dont les coordonnees sont 
{X v X 2 ,... XJ. La technique de calcul des coordonnees {X 1f X 2f ... XJ est bien 
connue en soi. Le brevet americain US5, 835,087 depose par messieurs Herz, 

20 Eisner et Ungar montre de telles techniques. On verra ensuite que le calcul des 
coordonnees peut prendre en compte d'autres parametres, tel qu'un profil 
utilisateur ou un document courant. De facon generale, les coordonnees {X v 
X 2 ,... XJ permettent de representer graphiquement la position des 
documents/points en fonction de la similitude de leurs attributs. Les distances 

25 entre les documents/points sont d'autant plus faibles que la similarite entre leurs 
attributs est grande. La distance peut etre calculee de facon euclidienne comme 
etant la somme des carres des differences sur chaque dimension. La valeur de 
distance est de toute facon inversement proportionnelle au degre de similarite 
des attributs. La figure 2 montre une representation graphique d'un ensemble de 

30 documents/points dans le cas ou le calcul des coordonnees ne prend en compte 
que deux classes d'attributs, la representation pouvant alors s'effectuer a I'aide 
d'un plan. La repartition de tous les documents/points n'est tres generalement 
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pas uniforme, il apparaTt dans ie graphe des groupements de documents/points 
assez proches, appel^s aussi « n6buleuses ». On y trouve aussi des points isol6s. 
Si on choisit un point precis dans le graphe, qualifie de «central», on peut 
calculer les distances entre ce point central et chaque document/points. En 

5 tracant un cercle de rayon r autour de ce point, on determine un ensemble de 
documents dont les points sont dans Ie cercle. De ce fait, ces documents ont 
des attributs relativement similaires, et ceci d'autant plus que le rayon r est petit. 
Si le point central est un document/point, ce document dit « central » possede 
des attributs similaires a ceux de tous les documents appartenant au cercle. 

30 A partir de I'ensemble de document/points illustres par la figure 2, on 

determine par calcul les zones de plus grande density et le centre de ces zones. 
On trouve alors des points centraux. Pour que les groupes aient une taille 
moyenne compatible a I'affichage sur un ecran, on limite le nombre d'elements 
par groupe : dix elements par exemple. Les distances entre le point central et 

15 chaque document/point sont calculees, les groupes sont alors formes avec les 
dix elements les plus proche des points centraux. La figure 2 montre trots 
groupes de documents/points circonscrits par des cercles de differentes tailles, 
contenant chacun dix elements. 

20 Nous allons maintenant decrire comment fonctionne le navigateur. Les 

principales etapes executees par le navigateur sont decrites par I'organigramme 
de la figure 3. Au lancement (etape 3.1), le navigateur determine le document 
courant. Ce document est par exemple, le dernier document selectionne lors de 
la derniere mise hors fonction du navigateur. Si le navigateur etait utilise 

25 precedemment comme guide electronique de programme diffuse, le document 
courant au lancement est I'evenement en cours de diffusion sur le dernier service 
selectionne. 

A I'etape 3.2, le navigateur lit de la memoire tous les documents 
accessibles et determine un ensemble de travail centre autour du document 
30 courant. Cet ensemble de travail contient par exemple tous les documents 
possedant au moins deux attributs en commun avec le document courant. 
L'ensemble de travail permet de limiter le nombre de documents pour lesquels 
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des calculs complexes vont etre ensuite effectues. Un perfectionnement consiste 
a calculer le nombre d'attributs en commun de facon 3 obtenir un nombre 
predetermine de documents dans I'ensemble de travail. Par exemple, ('ensemble 
de travail doit contenir une centaine de documents environ, ce qui permet de 

5 realiser en un temps raisonnable les calculs complexes qui vont ensuite etre 
effectues. Si avec deux attributs en commun, I'ensemble de travail contient trois 
cents documents, le navigateur recalcule I'ensemble en prenant en compte trois 
attributs en commun. Tant que le nombre de documents n'est pas voisin de celui 
predetermine, le navigateur recommence I'etape en augmentant d'une unite le 

10 nombre d'attributs en commun. 

Au cours de I'etape 3.3, le navigateur definit des groupes en faisant 
intervenir la technique de groupage precedemment decrite. Le groupage 
s'effectue en utilisant les attributs des documents de I'ensemble de travail, et ne 
tient pas compte du document courant. Le critere d'eiaboration des groupes est 

15 le nombre d'elements, ce nombre depend des capacites d'affichage. Selon le 
present exemple de realisation, on fixe a quatre le nombre de documents par 
groupe. II est tres possible qu'un meme point/document appartienne a plusieurs 
groupes, ce document apparaTtra alors dans plusieurs endroits. 

A I'etape 3.4, le navigateur calcule le degre de similitude entre chaque 

20 groupe et le groupe contenant le document courant, ce dernier etant le « groupe 
courant ». Ce calcul permet de determiner les groupes proches. La determination 
peut s'effectuer de differentes manieres. Une premiere facon. consiste a calculer 
le barycentre des documents/points de chaque groupe determine a I'etape 3.3, 
et a calculer les distances entre le document/point courant et chaque barycentre. 

25 Les groupes proches sont ceux pour lesquels les distances calcuiees sont les 
plus proches. Une seconde facon de faire consiste a concatener tous les attributs 
des documents de chaque groupe et a comptabiliser le nombre d'attributs 
identiques a ceux du document courant. A Tissue de I'etape 3.4, le navigateur 
choisit un certain nombre de groupes proches, selon le present exemple de 

30 realisation : quatre groupes proches. Le fait que certains de ces groupes soient 
plus proches que d'autres sera pris en compte au niveau de I'affichage. 
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Ensuite, le navigateur prepare I'affichage, il choisit un groupe central qui 
est le groupe courant (6tape 3.5). Puis a I'etape 3.6, le navigateur affiche sur 
l'6cran les cinq groupes. Les figures 4a, 4b et 4c montrent des exemples 
d'aspects de l'6cran lorsqu'il est control^ par le navigateur. Les groupes de 
documents apparaissent dans des formes rondes, les cinq groupes formant une 
ellipse ouverte. L'ecran affiche toujours le meme nombre predetermine de 
groupe, cinq selon le present exemple. Le groupe central est au premier plan au 
centre, les quatre groupes proches sont de chaque cot6 du groupe central. Tous 
les documents du groupe central sont indiques par leurs titres, le document 
courant est mis en Evidence par un soulignement, une mise en caractere gras, 
une couleur speciale ou un clignotement. Les deux groupes en arriere plan sont 
consideres moins proches (selon le calcul effectue a I'etape 3.4) que les deux 
groupes en second plan, c'est-a-dire que les documents qu'ils contiennent ont 
des attributs moins similaires que les deux premiers groupes. Le caractere ouvert 
de ('ellipse exprime le fait que d'autres groupes que les cinq representes existent 
mais ne sont pas repr£sent6s. En fait ces groupes non representes s'intercalent 
entre le groupe en arriere plan a gauche et celui en arriere plan a droite. Le 
groupe central affiche ses elements, les quatre autres groupes qui apparaissent 
en second plan sont uniquement identifies par un symbole et n'affichent pas 
leurs elements. Ce symbole peut etre une chaine de caractere ou un graphique. 
Selon un premier mode de realisation, la chame de caractere est le titre du 
document dont les coordonnees {X v X 2/ ... X} dans le groupe sont les plus 
proches de celles du point central du groupe. Selon une variante, la chame de 
caractere est formee en associant les mots les plus significatifs et/ou les plus 
souvent repetes dans les attributs des documents du groupe considere. 

De meme que precedemment, la navigation s'effectue a I'aide des quatre 
touches de navigation. Lorsque I'utilisateur lance une commande de navigation a 
I'aide des touches droite et gauche (etape 3.7), I'ellipse formee par les cinq 
formes rondes effectue une rotation dans le cote indique, et le groupe situe a 
gauche ou a droite de celui central est place au centre et devient le groupe 
central (etape 3.8). Le navigateur reboucle a I'etape 3.6. Les titres des elements 
du nouveau groupe central s'affichent. L'utilisateur peut a tout moment mettre 
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en Evidence un document du groupe central en se deplacant a I'aide des touches 
I s et 4^. Lors d'une rotation, le document mis en evidence dans le groupe central 
est le premier de la liste. Le document courant n'est pas affect6 par les 
commandes de direction I s et 4*0. Si I'utilisateur valide le document mis 

5 en evidence avec la touche « OK », ce document devient le document courant 
(etape 3.9). Lors de chaque changement de document courant, le navigateur 
reboucle a l'6tape 3.2 et recalcule tous les groupes et notamment les quatre 
groupes proches apparaissant a l'ecran, ce qui entraTnent un nouveau calcul des 
identificateurs des quatre groupes affiches. 

10 L'utilisateur va ainsi se balader de proche en proche. Lorsqu'il selectionne 

un nouveau document, il modifie son centre d'int6ret, de ce fait le recepteur 
recalcule un nouvel ensemble de travail. Avantageusement, I'OSD dispose de 
fonctions tridimensionnelles qui permettent de donner a l'utilisateur I'impression 
de naviguer dans un espace de documents, et non dans un simple plan. 

15 L'invention ne se limite pas a I'execution des diff6rentes 6tapes d^crites 

precedemrnent consecutivement a une commande utilisateur. D'autres 
evenements tels que par exemple, le reveil automatique du recepteur, la 
reception de nouvelles donnees descriptives, ou la reception d'une commande du 
fournisseur de documents d'afficher une nouvelle interface graphique, peuvent 

20 declencher les differentes etapes du procede, et activer les moyens charges de 
les mettre en oeuvre. 



Les figures 5. a, 5.b et 5.c montrent trois apparences obtenues a la suite 
de commandes de navigation selon un autre mode realisation, Lors du iancement 

25 du navigateur par l'utilisateur, I'ecran de la figure 3. a est affiche. II montre un 
groupe contenant trois attributs, qui sont dans I'exemple, des sources de 
documents. L'utilisateur a I'aide des fleches de direction et ^ va mettre en 
evidence un des ces attributs et, avec la touche « OK », le selectionner. A la 
suite de cette commande, le navigateur va calculer I'ensemble de travail des 

30 documents et calculer des groupes reduit a un document. Dans I'exemple, 
l'utilisateur selectionne la source « Warner On Line ». L'ecran illustre a la figure 
5.b apparaTt alors. Le navigateur fait apparaitre dans la partie gauche de l'ecran 
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quatre documents correspondant a la requete bas6e sur « Warner On Line ». Le 
document « Les dents de la Mer » est courant, sa selection s'effectue par 
exemple selon I'ordre alphab6tique. Dans la partie droite de I'ecran, le navigateur 
propose d'autres groupes associ6s h des identificateurs. Les identificateurs des 
5 groupes proposes possedent avec le document au moins une caracteristique 
commune. 

Les identificateurs sont dans I'exemple : 

- « Spielberg » (attribut correspondant au producteur du document), 

- « Requins » (qui est un des mots significatifs du resume), 
10 - « Horreur » (qui est I'attribut correspondant au theme). 

L'utilisateur passe d'une colonne a une autre a I'aide des touches <- et -> 
et se balade au sein d'une colonne a I'aide des touches 4 s et vk L'utilisateur peut 
selectionner le document courant avec la touche « OK » et declencher sa 
visualisation en appuyant sur la touche « Select ». Dans I'exemple, il desire 

15 continuer sa navigation et selectionne le groupe identifie par « Requins » dans la 
colonne de droite. La figure 5.c apparart alors. La colonne de gauche montre une 
liste de documents lies a I'attribut precedemment selectionn6. En I'occurrence, la 
requete est bas6e sur la presence d'un certain mot dans le resume et/ou le titre. 

La requete validee, les titres de quatre documents qui se trouvent dans le 

20 groupe selectionne, s'affichent. Dans I'exemple, tous les quatre documents 
contiennent le mot « Requins » dans le titre. Le premier « Les Requins, ces 
meconnus » est mis en evidence, la colonne de droite presente une liste de 
groupes lies a ce document. En I'occurrence, la source : « La ChaTne 
documentaire », le producteur « Crocodile Dundee » et le theme « documentaire 

25 animalier ». L'utilisateur peut a I'aide des quatre touches de direction se balader 
d'une colonne a I'autre. 

Un perfectionnement consiste a prendre en compte le profil de 
l'utilisateur. La prise en compte peut s'effectuer lors du calcul de I'ensemble de 
30 travail (a I'etape 3.2). Ainsi, les documents qui possedent un certain nombre 
d'attributs en commun avec le document central, sont plus souvent pris dans 
I'ensemble de travail. En variante, la prise en compte est faite lors de la 
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determination des groupes proches. Par exemple, ie navigateur utilise pour 
determiner les documents proches la comparaison des distances entre les 
diffSrents barycentres et le document/point courant. On a dit pr6c6demment que 
les coordonnSes de chaque point/document sont calculSes en affectant des 

5 valeurs numeriques aux attributs des documents. Un bonus est accord^ § chaque 
document dont au moins un attribut correspond au profil de I'utilisateur. Alors, la 
proximite d'un groupe par rapport au document courant tient compte de la 
distance par rapport a la position du document central mais aussi au nombre de 
bonus que le groupe contient. Par exemple, si le point central d'un premier 

10 groupe est situe a 1,2 fois la distance d'un second groupe mais si le premier 
groupe contient 3 bonus de plus que le second, alors c'est le premier groupe qui 
est represents en arriere plan. De meme, si le point central d'un premier groupe 
est situe a 1,8 fois la distance d'un second groupe qui ne possede aucun bonus 
alors que le premier en possede neuf, alors c'est le premier groupe qui est 

15 represent^ en arriere plan. On determine une distance relative en incluant le 
nombre de bonus d'un groupe, Soit d1 la distance d'un premier groupe et d2 la 
distance d'un second groupe, la distance relative d'un groupe par rapport a 
Tautre est : 

20 d1 ± (nombre de bonus du groupe 1/10) 

d2 + (nombre de bonus du groupe 2/10) 

Cette equation montre la preponderance de la similarite des attributs 
avec le document courant plutdt que la correspondance avec le profil utilisateur. 
25 Une telle equation empeche qu'un groupe ne contenant que des documents 
correspondant au profil de I'utilisateur, soit systematiquement d6clar6 proche 
alors qu'il ne Test pas si Ton tient compte des attributs de ses documents. 

Une variante d'utilisation du profil de I'utilisateur consiste a analyser les 
dernieres selections de I'utilisateur, les vingt dernieres par exemple. Les vingt 
30 documents ou attributs selectionnes sont concatenes pour former le profil de 
I'utilisateur. 
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Bien que la pr6sente invention ait ete ctecrite en reference aux modes de 
realisation particuliers illustr6s, celle-ci n'est nullement limine par ces modes de 
realisation, mais ne Test que par les revendications annex6es. On notera que des 
changements ou des modifications pourront etre apportes par I'Homme du metier. 
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1. Proced6 de navigation au sein d'un ensemble de documents 
multimedias dans un recepteur muni d'un dispositif d'affichage, les documents 

5 multimedias sont associes a des donn6es descriptives comprenant des 6I6ments 
cje classification pour le classement des documents, le procede est caracteris6 en 
ce qu'il comporte les etapes consecutives suivantes : 

a) d6termination d'un ensemble de travail au sein de I'ensemble des 
documents multimedia, les documents de cet ensemble de travail poss6dant au 

10 moins une caracteristique commune avec un document courant ; 

b) determination d'une pluralite de groupes au sein de I'ensemble de 
travail, contenant des documents dont les elements de classification pr6sentent 
des similitudes (3.2, 3.3) ; 

c) calcul pour chaque groupe de valeurs exprimant la similitude entre les 
15 elements de classification d'un document courant choisi par I'utilisateur et les 

elements de classification des documents contenus dans chaque groupe (3.4) ; 

d) affichage des elements du groupe courant contenant le document 
courant et d'au moins un identificateur d'un autre groupe possedant la valeur de 
similitude la plus forte calculee a I'etape c) (3.6). 

20 e) reception d'une commande de navigation pour changer de document 

courant (3.9) declenchant une nouvelle execution des etapes a), b) c) et d). 

2. Procede de navigation selon la revendication 1 , caracterise en ce que 
le nombre de documents dans chaque groupe d6termin6 a l'6tape b) est inferieur 
a une valeur predeterminee. 

25 3. Procede de navigation selon les revendications 1 ou 2, caracterise en 

ce que les groupes determines a I'etape b) prennent en compte un profil 

d'utilisateur enregistre dans le recepteur. 

4. Procede de navigation selon les revendications 1 a 3, caracteris6 en ce 

que les identificateurs des autres groupes affiches a I'etape d) est une 
30 information textuelle extraite de I'ensemble des donnees descriptives des 

documents du groupe. 
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5. Proc6d6 de navigation selon les revendications 1 a 4, caract6ris6 en ce 
qu'une plurality d'autres groupes est affich6 a l'6tape d), la distance entre la 
position de I'identificateur de chaque autre groupe et I'identificateur du 
document courant est proportionnelle a la valeur de similitude calcul6e & l'6tape 

5 c). 

6. Procede de navigation selon Tune quelconque des revendications 
precedentes, caract6ris6 en ce qu'il comporte une 6tape de correspondance entre 
un mot extrait des donnees descriptives et au moins un sujet, le dit sujet remplagant 
les donnees descriptives dans I'etape b) de calcul des groupes . 

10 

7. R6cepteur multimedia comprenant une unit6 centrale (3), un moyen de 
reception de documents multimedia et de donnees descriptives (5), les dites 
donnees descriptives contenant des elements de classification pour le 
classement des documents selon des categories, un moyen d'introduction d'une 

15 commande utilisateur (7,8) pour selectionner un document courant, caracterise 
en ce qu'il comporte : un moyen de determination (3.3) d'une pluralite de 
groupes de documents dont les 6l6ments de classification presentent des 
similitudes, un moyen de calcul (3.4) des valeurs representant la similitude entre 
les elements de classification du 1 document courant et I'ensemble des elements 

20 de classification des documents constituant chaque groupe, un moyen 
d'affichage (10, 11, 3.6) d'une representation du groupe courant contenant les 
identificateurs des documents du groupe et d'un representation d'au moins un 
autre groupe ayant la valeur de similitude la plus grande, un moyen de navigation 
(7,8) permettant de selectionner un autre document courant et activant le moyen 

25 de determination (3.3), le moyen de calcul (3.4), et le moyen d'afichage 
(10,1 1,3.6) pour faire apparaTtre d'autres groupes que precedemment determines 
a partir du nouveau document courant. 

8. Recepteur multimedia selon la revendication 7 caracterise en ce qu'il 
comporte un moyen de filtrage des documents (3.2), les documents filtres 

30 possedant au moins une donnee descriptive commune avec le document courant, 
le moyen de determination (3.3) utilisant uniquement les documents filtres pour 
elaborer les groupes. 
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9. R6cepteur selon Tune quelconque des revendications 7 ou 8, 
caract6ris6 en ce qu'il comporte un moyen de determination des identificateurs 
de chaque groupe, ces identificateurs etant determines a partir d'une partie au 
moins des donnees descriptives des documents du groupe et affiches a proximity 

5 de la representation des groupes correspondents. 

10. Recepteur selon la revendication 9, caracterise en ce que les 
identificateurs sont formes en filtrant et en associant les mots contenus dans les 
donnees descriptives de tous les documents de chaque groupe. 

11 Recepteur selon Tune quelconque des revendications 7 a 10, 
10 caracterise en ce qu'il comporte en outre un moyen de correspondance entre au 

moins un mot extrait des donnees descriptives et au moins un sujet, le dit sujet 
remplacant les donnees descriptives utilisees par le moyen de calcul des groupes 
(3.4). 

1 2 Recepteur selon Tune quelconque des revendications 7 a 11, 
15 caracterise en ce qu'il comporte en outre un moyen de memorisation d'un profil 

de I'utilisateur, le profil de I'utilisateur etant pris en compte par le moyen de 
calcul (3.4) des valeurs representant la similitude entre les elements de 
classification d'un document courant choisi par I'utilisateur et les elements de 
classification des documents constituant chaque groupe. 

20 

13. Interface graphique pour la selection et la presentation d'emissions 
audiovisuelles caracterise en ce qu'elle comporte une pluralite de formes graphiques 
fermees et identifiables, chaque forme graphique representant un groupe d'elements 
et contenant une liste d'identificateurs d'elements possedant au moins une 

25 caracteristique commune parmi un ensemble de caracteristiques, une forme 
graphique dite « centrale » contenant un element dit « courant », tous deux etant mis 
en evidence, la distance entre chaque forme graphique et la forme graphique 
centrale etant inversement proportionnelle au degre de similitude entre les 
caracteristiques des elements du groupe et les caracteristiques de Pelement courant. 

30 14. Interface graphique selon la revendication 13 caracterise en ce que les 

tailles des formes graphique superficie sont proportionnelles au degre de similitude 
entre les caracteristiques des elements du groupe et les caracteristiques de Pelement 
courant. 
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15. Interface graphique selon Tune des revendications 13 ou 14 caract6ris6 
en ce que la pluralit6.de formes graphiques constitue une ellipse ouverte. 

16. Interface graphique selon Tune des revendications 13 & 15 caracterise en 
ce que la forme graphique centrale pr6sente la liste des identificateurs de tous ses 

5 elements. 
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